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Executive  Summary 

All  military  organizations  depend  on  the  reliable  performance  of  repairable  systems  for 
the  successful  completion  of  missions.  Due  to  limitations  in  maintenance  resources,  a 
maintenance  manager  must  decide  how  to  allocate  available  resources.  This  allocation  falls 
within  the  domain  of  selective  maintenance.  Selective  maintenance  is  defined  as  the  process  of 
identifying  the  subset  of  maintenance  activities  to  perform  from  a  set  of  desired  maintenance 
actions.  Previously,  researchers  have  developed  a  class  of  mathematical  models  that  can  be  used 
to  identify  selective  maintenance  decisions  for  the  following  scenario  -  A  system  has  just 
completed  a  mission  and  will  begin  its  next  mission  soon.  Maintenance  cannot  be  performed 
during  missions,  therefore,  the  decision-maker  must  decide  which  components  to  maintain  prior 
to  the  next  mission.  The  selective  maintenance  models  considered  to  date  treat  decision-making 
relative  to  a  single,  future  mission.  If  a  system  is  required  to  perform  a  sequence  of  missions, 
then  the  selective  maintenance  decisions  directly  affect  system  reliability  for  the  next  mission 
and  indirectly  affect  the  system  reliability  for  later  missions. 

The  primary  objective  of  this  project  is  to  develop  a  modeling-based  methodology  for 
managing  selective  maintenance  decisions  when  the  planning  horizon  is  more  than  one  future 
mission.  First,  the  research  literature  for  selective  maintenance  is  presented.  The  selective 
maintenance  literature  is  limited  in  that  current  models  only  consider  a  single,  future  mission. 
Next,  backgroimd  research  is  presented  in  which  the  selective  maintenance  model  treating 
decision-making  relative  to  a  single,  future  mission  is  defined.  This  model  serves  as  the 
foundation  for  our  multi-mission  analysis. 

In  this  work,  we  define  a  scenario  in  which  a  system  must  perform  a  sequence  of 
missions.  The  reliability  characteristics  of  the  system  are  defined,  and  we  extend  the  single- 
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mission  scenario  parameters  such  that  decision  variables  for  one  mission  are  the  input  parameters 
for  the  next  mission.  An  objective  function  that  maximizes  the  expected  number  of  successful 
missions  remaining  in  the  planning  horizon  is  defined.  Finally,  we  formulate  a  stochastic 
dynamic  programming  model  to  solve  the  multi-mission  scenario  and  present  a  numerical 
example.  This  example  shows  that  the  selective  maintenance  decisions  relative  to  a  multi¬ 
mission  scenario  may  differ  from  the  decisions  for  a  single-mission  scenario. 
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1.  Introduction 


All  military  organizations  depend  on  the  reliable  performance  of  repairable  systems  for 
the  successful  completion  of  missions.  The  use  of  mathematical  modeling  for  the  purpose  of 
modeling  repairable  systems  and  designing  optimal  maintenance  policies  for  these  systems  has 
received  an  extensive  amount  of  attention  in  the  literature.  Unfortunately,  the  vast  majority  of 
this  work  ignores  potential  limitations  on  the  resources  required  to  perform  maintenance  actions. 
This  shortcoming  has  motivated  the  development  of  models  for  selective  maintenance,  the 
process  of  identifying  the  subset  of  actions  to  perform  from  a  set  of  desirable  maintenance 
actions.  Previously,  researchers  have  developed  a  class  of  mathematical  models  that  can  be  used 
to  identify  selective  maintenance  decisions  for  the  following  scenario  -  A  system  has  just 
completed  a  mission  and  will  begin  its  next  mission  soon.  Maintenance  cannot  be  performed 
during  missions,  therefore,  the  decision-maker  must  decide  which  components  to  maintain  prior 
to  the  next  mission.  The  selective  maintenance  models  considered  to  date  treat  decision-making 
relative  to  a  single,  future  mission.  If  a  system  is  required  to  perform  a  sequence  of  missions, 
then  the  selective  maintenance  decisions  directly  affect  system  reliability  for  the  next  mission 
and  indirectly  affect  the  system  reliability  for  later  missions.  The  primary  objective  of  this 
project  is  to  develop  a  modeling-based  methodology  for  managing  selective  maintenance 
decisions  when  the  planning  horizon  is  more  than  one  future  mission. 

Achieving  the  objective  of  this  project  requires  the  completion  of  several  key  activities. 
First,  we  modify  existing  selective  maintenance  models  into  a  multi-mission  formulation.  To 
complete  this  activity,  we  extend  the  scenario  parameters  such  that  decision  variables  for  one 
mission  are  the  input  parameters  for  the  next  mission.  Second,  we  define  an  objective  function 
that  maximizes  the  expected  number  of  successful  missions  over  the  planning  horizon.  Third, 
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we  formulate  a  stochastic  dynamic  programming  model  to  solve  the  multi-mission  scenario.  We 
then  use  an  enumerative  approach  to  determine  the  optimal  selective  maintenance  decisions. 
Finally,  we  demonstrate  the  multi-mission  scenario  using  a  numerical  example.  This  example 
shows  that  the  selective  maintenance  decisions  relative  to  a  multi-mission  scenario  may  differ 
from  the  decisions  for  a  single-mission  scenario. 
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2.  Research  Literature  Review 

This  project  builds  upon  the  body  of  knowledge  in  selective  maintenance.  Selective 
maintenance  falls  within  the  domain  of  maintenance  modeling  and  optimization.  The  use  of 
mathematical  modeling  for  the  purpose  of  modeling  repairable  systems  and  designing  optimal 
maintenance  policies  for  these  systems  has  received  an  extensive  amount  of  attention  in  the 
literature  [5, 6,  7,  8, 11, 12, 13]. 

The  original  study  in  selective  maintenance  was  performed  by  Rice  et  al.  [9].  They 
define  a  system  that  must  complete  a  series  of  missions  where  maintenance  is  performed  only 
during  finite  breaks  between  missions.  Due  to  the  limited  maintenance  time,  it  may  not  be 
possible  to  repair  all  failed  components  before  the  next  mission.  A  nonlinear,  discrete  selective 
maintenance  optimization  model  is  developed  which  is  designed  to  maximize  system  reliability 
for  the  next  mission.  The  numbers  of  components  to  repair  are  the  decision  variables,  and  the 
limitation  on  maintenance  time  serves  as  the  primary  functional  constraint.  Due  to  the 
complexity  of  the  model,  total  enumeration  is  the  recommended  solution  procedure.  Given  that 
total  enumeration  is  ineffective  for  large  scenarios,  a  heuristic  selective  maintenance  procedure  is 
developed. 

Cassady  et  al.  [1,  2]  extend  the  work  of  Rice  et  al.  [9]  in  several  ways.  First,  more 
complex  systems  are  analyzed.  Specifically,  systems  are  comprised  of  independent  subsystems 
connected  in  series  with  the  individual  components  in  each  subsystem  connected  in  any  fashion. 
Next,  the  selective  maintenance  model  is  extended  to  consider  the  case  where  both  time  and  cost 
are  constrained.  This  leads  to  the  development  of  three  different  selective  maintenance  models. 
These  models  include  maximizing  system  reliability  subject  to  both  time  and  cost  constraints; 
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minimizing  system  repair  costs  subject  to  a  time  constraint  and  a  minimum  required  reliability 
level;  and  minimizing  total  repair  time  subject  to  both  cost  and  reliability  constraints. 

Cassady  et  al.  [3]  extend  the  work  of  Rice  et  al.  [9]  in  two  other  ways.  First,  system 
components  are  assumed  to  have  Weibull  life  distributions.  This  assumption  permits  systems  to 
experience  an  increasing  failure  rate  (IFR)  and  requires  monitoring  of  the  age  of  components. 
Second,  the  selective  maintenance  model  is  formulated  to  include  three  maintenance  actions: 
minimal  repair  of  failed  components,  replacement  of  failed  components,  and  preventive 
maintenance. 

Chen  et  al.  [4]  extend  the  work  of  Rice  et  al.  [9]  and  Cassady  et  al.  [1]  by  considering 
systems  in  which  each  component  and  the  system  may  be  in  AT  +  1  possible  states,  0,  1,  ...  ,K. 
They  use  an  optimization  model  to  minimize  the  total  cost  of  maintenance  activities  subject  to  a 
minimum  required  system  reliability. 

Schneider  and  Cassady  [10]  formulate  an  optimization  model  to  extend  the  work  of  Rice 
et  al.  [9]  by  defining  a  selective  maintenance  model  for  a  set  of  systems  that  must  perform  a  set 
of  missions  with  system  maintenance  performed  only  between  sets  of  missions.  Three  models 
are  formulated.  The  first  model  maximizes  the  probability  that  all  systems  within  the  set 
successfully  complete  the  next  mission,  where  as  the  second  model  minimizes  the  variable  cost 
associated  with  maintenance.  A  special  case  of  the  second  model  allows  the  user  to  maximize 
the  expected  value  of  the  number  of  successful  missions  in  the  next  set.  The  third  model  permits 
cancellation  of  a  mission  based  on  costs  associated  with  the  risk  of  failure. 
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3.  Background  Research 


In  this  section,  the  selective  maintenance  model  treating  decision-making  relative  to  a 
single,  future  mission  is  defined.  This  model  serves  as  the  foundation  for  our  multi-mission 
analysis. 

3.1  Hypothetical  System 

Consider  a  system  comprised  of  m  independent  subsystems  connected  in  series,  and 
suppose  subsystem  i  contains  n,  independent  and  identical  copies  of  a  constant  failure  rate  (CRF) 
component  connected  in  parallel.  A  graphical  representation  of  a  hypothetical  system  is  given  in 
Figure  3.1.  Note  that  each  component  in  the  system  is  labeled  (y)  where  i  denotes  the 
subsystem  number  and  j  denotes  the  component  number.  At  any  point  in  time,  a  component  is 
either  functioning  (1)  or  failed  (0).  Note  that  subsystems  and  the  system  also  have  binary  status. 


Figure  3.1  Hypothetical  system 

3.2  System  Performance 

The  system  is  required  to  perform  a  sequence  of  identical  missions  with  finite  breaks 
between  each  mission.  Failures  only  occur  during  missions,  and  maintenance  is  performed  only 
during  breaks  between  missions.  Let  r,-  denote  the  mission  reliability  of  a  component  in 
subsystem  i  that  is  functioning  at  the  start  of  a  mission.  The  reliability  of  component  ij  is  defined 
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to  be  the  probability  that  component  ij  is  functioning  at  the  end  of  the  next  mission  and  is  given 
by 

{r^  if  component  ij  is  functioning  at  the  start  of  the  next  mission 

0  otherwise  ^  ^ 

Likewise,  the  reliability  of  subsystem  i  is  the  probability  that  subsystem  i  is  functioning  at  the 
end  of  the  next  mission.  Since  each  subsystem  is  a  parallel  mangement  of  its  components, 
subsystem  reliability  is  given  by 

•R,=£iJ»s=i-ri(i-R,i)  (3-2) 

j=\  y=i 

Let  bi  denote  the  number  of  functioning  components  in  subsystem  i  at  the  beginning  of  the  next 
mission.  Since  each  subsystem  contains  identical  copies  of  CFR  components,  equation  (3.2)  can 
be  simplified  to 

(3.3) 


Finally,  the  reliability  of  the  system  is  defined  to  be  the  probability  that  all  subsystems  are 
functioning  at  the  end  of  the  next  mission.  Since  the  system  is  a  series  arrangement  of  its 
subsystems,  system  reliability  is  given  by 

3t  =  ni!,  (3.4) 

1=1 

which  can  be  re-written  as 

(3.5) 

1=1 


3.3  The  Selective  Maintenance  Model  for  a  Single  Future  Mission 

Recall  that  we  consider  the  scenario  where  a  mission  has  just  ended  and  the  system  has 
returned  to  its  base  of  operation  and  maintenance.  Ideally,  all  failed  components  are  repaired 
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prior  to  the  beginning  of  the  next  mission.  However,  limitations  on  maintenance  resources  may 
prevent  the  repair  of  all  failed  components. 

Let  a,  denote  the  number  of  failed  components  is  subsystem  i  at  the  end  of  the  next 
mission.  Each  repair  of  a  failed  component  consumes  a  fixed  amount  of  5  limited  maintenance 
resources.  Let  On  denote  the  amovmt  of  resomce  /  required  to  repair  a  component  in  subsystem  i. 
Let  jS/  denote  the  amount  of  resource  /  available  during  a  single  break.  If 

(3.6) 

1=1 

for  some  /  e  {1,  2,  ... ,  5},  then  sufficient  resources  do  not  exist  to  repair  all  failed  components 
prior  to  the  next  mission.  In  such  a  case,  a  method  is  needed  to  decide  which  failed  components 
to  repair  during  the  maintenance  break.  This  is  the  decision-making  process  considered  for  the 
selective  maintenance  scenario  relative  to  a  single  future  mission. 

Let  di  denote  the  number  of  failed  components  in  subsystem  i  to  be  repaired  prior  to  the 
beginning  of  the  next  set  of  missions.  Rice  et  al.  [9]  formulate  a  nonlinear,  discrete  selective 
maintenance  optimization  model  to  maximize  system  reliability  for  the  next  mission.  The 
numbers  of  components  to  repair  during  the  maintenance  break  serve  as  the  decision  variables. 
The  first  constraint  on  the  decision  variables  is  that  they  be  integer-valued.  Second,  the  number 
of  repairs  is  limited  to  the  number  of  failed  eomponents,  i.e. 

0<d^<  a. ,  integer  i=\,2,...,m  (3.7) 

Finally,  the  number  of  repairs  is  limited  by  the  available  maintenance  resources,  i.e. 

m 

7=1, 2,...,  5  (3.8) 

1=1 
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The  objective  in  choosing  values  for  the  decision  variables  is  to  maximize  the  system  reliability 
for  the  upcoming  mission.  The  full  formulation  of  the  selective  maintenance  model  relative  to  a 
single,  future  mission  is  given  by 


P  Maximize 


s.t. 


1=1 

m 

l=\,2,...,s 

(=1 

0  <  c?,-  <  a^ ,  integer  i=\,l, ...  ,m 
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4.  Multi-Mission  Selective  Maintenance 

If  a  system  is  required  to  perform  a  sequence  of  missions,  the  selective  maintenance 
decisions  made  during  a  maintenance  break  directly  affect  system  reliability  for  the  next  mission 
and  indirectly  affect  the  system  reliability  for  later  missions.  In  this  section,  the  selective 
maintenance  model  from  Section  3  is  extended  to  treat  decision-making  relative  to  more  than  one 
future  mission. 

4.1  Hypothetical  System 

Consider  a  system  comprised  of  m  independent  subsystems  connected  in  series,  and 
suppose  subsystem  i  contains  tti  independent  and  identical  copies  of  a  constant  failure  rate  (CFR) 
component  cormected  in  parallel.  Let  n  be  a  vector  denoting  the  number  of  components  in  each 
subsystem,  i.e.  «  =  [wj,  «2’  •••  >  ^  graphical  representation  of  an  example  system  is  given  in 

Figure  4.1.  Note  that  each  component  in  the  system  is  labeled  (ij)  where  i  denotes  the 
subsystem  number  and  j  denotes  the  component  number.  For  this  system,  n  =  [3, 4, 2] .  At  any 
point  in  time,  a  component  is  either  functioning  (1)  or  failed  (0).  Note  that  subsystems  and  the 
system  also  have  binary  status. 


Figure  4.1  Hypothetical  system 
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4.2  System  Performance 

The  system  is  required  to  perform  a  sequence  of  identical  missions  with  finite  breaks 
between  each  mission.  Failures  only  occur  during  missions,  and  maintenance  is  performed  only 
during  breaks  between  missions.  Let  r,  denote  the  mission  reliability  of  a  component  in 
subsystem  i  that  is  fimetioning  at  the  start  of  a  mission.  Let  bi  denote  the  number  of  functioning 
components  in  subsystem  i  at  the  beginning  of  the  next  mission,  and  let  b  =  \b^,b2,...,b^\.  The 

reliability  of  subsystem  i  is  the  probability  that  subsystem  i  is  functioning  at  the  end  of  the  next 
mission.  Since  each  subsystem  is  a  parallel  arrangement  of  identical  CFR  components, 
subsystem  reliability  is  given  by 

(4.1) 

Finally,  the  reliability  of  the  system  is  defined  to  be  the  probability  that  all  subsystems  are 
fimetioning  at  the  end  of  the  next  mission.  Since  the  system  is  a  series  arrangement  of  its 
subsystems,  system  reliability  is  given  by 

l!=ni-(l-/;.)‘‘  (4.2) 

1=1 

Let  A\  denote  the  number  of  failed  components  in  subsystem  i  at  the  end  of  the  next 
mission.  Note  that  4-  is  a  random  variable  given  by 

4:  =  n,-6,+Z,  (4.3) 

where  Z,-  is  the  number  of  component  failures  in  subsystem  i  during  the  next  mission.  Note  that 
Z/  is  a  binomial  random  variable  with  bi  individual  and  identical  Bernoulli  trials  having 
probability  of  success  \-r^,  i.e. 

Z,-bm(6,,l-;;.)  (4.4) 

This  implies  that 
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4'e  {n, . -6, -6, (4.5) 
Let  i£  =  [4,  and  let  a'j  denote  a  specific  realization  of  A^.  Also  let 

g^  =  [a[,a[,...,al].  Then, 

Pr(4  =  n;)=Pr(«, -6, +Z,  =a;)=Pr(Z,  (4.6) 


Pr(4  =  a;)=Z,(fl;-«,+6,^,,l-,;.)=  ,  '  (l 

{a,-n.+bj 


Therefore, 


m 

Pr(i:  =  ^)  =  Y[b{a\  -  //,.  +b„b„\-r)  = 


4.3  The  Multi-Mission  Selective  Maintenance  Model 

Consider  the  scenario  where  a  mission  has  just  ended  and  the  system  has  returned  to  its 
base  of  operation  and  maintenance.  Let  t  denote  the  number  of  missions  remaining  in  the 
planning  horizon.  Ideally,  all  failed  components  are  repaired  prior  to  the  beginning  of  the  next 
mission.  However,  limitations  on  maintenance  resources  may  prevent  the  repair  of  all  failed 
components. 

The  number  of  failed  components  in  subsystem  /  is  denoted  by  a,-.  Let 
a  =  [a^,a2,...,a^].  Each  repair  of  a  failed  component  consumes  a  fixed  amount  of  s  limited 

maintenance  resources.  Let  denote  the  amount  of  resource  /  required  to  repair  a  component 
in  subsystem  i,  and  let  jS/  denote  the  amount  of  resource  /  available  during  a  single  break.  Let 

®11»  ^12’  •••  ’  ^\s 

®21 »  ®22  »  *  •  •  5  ®2s  ,  


_^ml  ’  ^m2  5  •  *  •  5  ^ms 
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(4.10) 


^=Ls„A,....A] 

If 

aa<P  (4.11) 

then  sufficient  resources  exist  to  repair  all  failed  components  prior  to  the  next  mission. 
Otherwise,  a  method  is  needed  to  decide  which  failed  components  to  repair  during  the 
maintenance  break. 

Let  di  denote  the  number  of  failed  components  in  subsystem  i  to  be  repaired  prior  to  the 
beginning  of  the  next  set  of  missions,  and  let  d  =  [d^,d2,■..,d^].  To  address  the  selective 

maintenance  issue,  we  formulate  a  stochastic  dynamic  programming  model  where  the  d  values 
serve  as  the  decision  variables.  The  first  constraint  on  these  decision  variables  is  that  they  be 
integer-valued.  Second,  the  number  of  repairs  is  limited  to  the  number  of  failed  components. 
Third,  the  number  of  repairs  is  limited  by  the  available  maintenance  resources.  Let  D(a)  denote 
the  set  of  feasible  selective  maintenance  decisions.  Then  J  iff 

0  <  i/,.  <  a,- ,  integer  i=l,2,  ...,/w 
and 

da<^  (4.12) 

Recall  that  b,-  denotes  the  number  of  functioning  components  in  subsystem  i  at  the 
beginning  of  the  next  mission,  and  note  that 

b,=n,-a,  +  d,  (4.13) 

which  implies  that 

b  =  n-a  +  d  (4.14) 
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Recall  that  is  the  number  of  failed  components  in  subsystem  i  at  the  end  of  the  next  mission, 

and  a'f  is  a  specific  realization  of  Al.  Substituting  equation  (4.13)  into  equation  (4.3)  yields 


A:  =  a,-d,+Z,  (4.15) 

where 

Z,  ~ bin(/i,.  -a,.  +  </,.,  1-/;.)  (4.16) 

which  implies  that 

4 e  {a, (4.17) 


This  also  means  that  the  probability  of  a  specific  realization  of  A^'  can  be  re-written  as 


Pr(4  =  fl,')  =  b(a;. -  a,  +  d,,  n,.  -  a,  +  d-,  1  -  ^  )  = 


(4.18) 

a.-a,+dj 

(4.19) 

Therefore, 

Pr(j;  =  ^)  =  ]^  b{a\  -  a  I  +  d^ , -  a,.  +  a?,.  ,  1  -  a;.  )  =  /(^|u,  d)  (4.20) 

The  reliability  of  the  system  for  the  upcoming  mission  is  a  function  of  both  a  and  d. 
Therefore,  system  reliability  for  the  next  mission  can  be  expressed  as 


m 

(4.21) 

1=1 

Let  denote  the  maximum  expected  value  of  the  number  of  successful  missions  with  t 

missions  remaining  in  the  planning  horizon  and  a  system  status  of  a.  Note  that  the  number  of 
successes  in  the  next  mission  (which  will  be  either  0  or  1)  is  a  Bernoulli  random  variable  having 
probability  of  success  R(g^,d).  Since  the  model  is  formulated  over  a  finite  planning  horizon. 
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when  there  are  no  future  outstanding  missions,  the  expected  value  of  the  number  of  successful 
missions  remaining  is  equal  to  zero,  i.e. 

r(0,a)  =  0  (4.22) 

regardless  of  the  value  of  a.  When  a  single  mission  remains,  W(t,^  is  equivalent  to  the 
maximum  value  of  system  reliability  for  the  next  mission,  i.e. 

ir(l,a)=  max{i?(a,fi?)}  (4.23) 

This  corresponds  to  the  original  single-system,  single-mission  selective  maintenance  scenario 
described  in  Section  3.  The  optimal  selective  maintenance  decisions  for  a  given  a  are  denoted  by 

rf*(l,a).  This  optimization  problem  must  be  solved  for  all  a  and  the  corresponding  W{l,a) 
values  must  be  tabulated.  Let 

<l)  =  |fl|3/e{l,2,...,5}3ja,.,fl,.>y9,|  (4.24) 

i.e.  $  is  the  set  of  all  a  that  require  selective  maintenance.  Let  i?max  denote  the  system  reliability 
if  the  system  is  fully  functioning  after  maintenance,  i.e. 

m 

=11' (4.25) 

/=! 

Note  that  if  a  ^  O ,  then  ^*(l,a)  =  a  and  W{l,g)=  . 

As  a  numerical  example,  consider  the  system  presented  in  Figure  4.1  having  /m  =  3. 
Three  (s  =  3)  maintenance  resources  limit  repair  activities  during  the  break  between  mission  sets. 
Note  that  /3\  =  12,  /^  =  10,  and  ^  =  12.  The  remaining  parameters  for  the  systems  are  given  in 
Table  4.1.  Also  note  that  i?niax  =  0.995998. 
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Table  4. 1  System  parameters 


Subsystem 

m 

mm 

Ota 

Oa 

CCb 

1 

3 

0.90 

3 

1 

2 

2 

D 

0.85 

5 

6 

5 

3 

2 

0.95 

2 

2 

4 

Suppose  that  the  system  returned  to  its  base  of  operation  and  maintenance  with  two  failed 
components  in  subsystems  1  and  2  and  one  failed  component  in  subsystem  3,  i.e.  a  =  [2, 2,  l]. 
The  optimal  selective  maintenance  actions  for  the  original  single-mission  scenario  are  to  repair 
one  component  in  each  subsystem,  i.e.  d_  ■(1.2)=  [1,U],  resulting  in  a  system  reliability  and 
expected  value  of  the  number  of  successful  missions  remaining  of  0,98419,  i.e. 

PF(l,fl)=i?(u,/(l,£))=  0.98419  (4.26) 

Table  4.2  contains  the  optimal  selective  maintenance  decisions  and  the  corresponding  system 
reliabilities  for  all  a  €  when  t—\.  Note  that  for  this  example,  there  are  20  instances  of  a  for 
which  ^(1,^  =  a. 
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Table  4.2  Optimal  selective  maintenance  decisions  and  W{l,q}  values  for  all  a  e  $ 


a 

■mil 

a 

WBSSM 

W{\,a) 

■BIIBMI 

0.99314 

[2,2,  0] 

iHMaii 

0.99314 

■liaaini 

IBBBII 

0.99314 

II 

UAUII 

nmi 

0.98419 

■gssibI 

isnn 

0.99314 

■ 

ISEBII 

0.97408 

[0,2,2] 

[0,  0,2] 

0.97408 

□ 

[2,  3,  0] 

[2,1,0] 

0.97408 

niKn 

0.97408 

■1 

■mill 

unniii 

0.96531 

iLijaui 

iBBm 

0.97408 

■1 

mnn 

0.91934 

ISSEI 

iMim 

0.92770 

■ 

msn 

IMMiiil 

0.84703 

KiliiUi 

HOHUI 

0.84703 

imii 

mm 

0.83940 

■Em! 

lEllil 

0.84703 

mm 

msi 

0.79943 

[0,4,2] 

Run 

0.80669 

[3,  0,2] 

uaaai 

0.98703 

unEi 

Ulilil 

0.99314 

UslIsU 

mm 

0.99314 

liEEn 

nsssi 

0.99314 

lerafi 

IBBBI 

0.99314 

■BBPl 

iimii 

0.99314 

■SDEI 

mm 

0.98419 

lUEbl 

IIOBBI 

0.97408 

USES 

mm 

0.98419 

[1,3,0] 

lliES)i 

0.97408 

leBfi 

mm 

0.97408 

[1,3, 1] 

[1,1,1] 

0.97408 

[3,2,  2] 

[2,  0,2] 

0.96531 

inKsu 

limn 

0.92770 

119901 

lIMKI 

0.96531 

iimai 

0.84703 

[3,3,1] 

[2,1,0] 

0.91934 

lnsi!i 

limn 

0.84703 

liroEl 

II^SI 

0.83940 

[1,4.21 

[1,1,1] 

0.80669 

iiiOiKniaKn 

0.83940 

When  two  missions  remain,  the  maximum  expected  value  of  the  number  of  successful 
missions  remaining  is  given  by 


W{2,a)  =  max|i?(a,  J)+  ^  W{\,q:)fia[  \  a,d)\^ 


(4.27) 


The  optimal  selective  maintenance  decisions  for  a  given  a  in  this  scenario  are  denoted  by 
J*(2,a).  This  optimization  problem  must  be  solved  for  all  a  and  the  corresponding  JV(2,g) 


values  must  be  tabulated.  If  a  g  C> ,  then  d* {2,  a)  =  a  and 
W{2,a)  =  R^,+Y^W{\,g:)f(^\a,d) 


(4.28) 
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Again  consider  the  scenario  where  the  system  has  returned  to  its  base  of  operation  and 
maintenance  with  two  failed  components  in  subsystems  1  and  2  and  one  failed  component  in 
subsystem  3,  i.e.  a  =  [2, 2,  l].  Suffieient  resources  do  not  exist  to  repair  all  failed  components 
prior  to  the  next  mission.  The  feasible  selective  maintenance  actions,  ^eZ)(a),  and  the 


corresponding  system  reliabilities,  R(a,^  are  shown  in  Table  4.3 

Table  4.3  Feasible  selective  maintenance  decisions  and  corresponding  system  reliabilities 


d 

R(a,d) 

[0,  0,  0] 

0.83576 

[0,0,1] 

0.87755 

[0, 1,0] 

0.85211 

[0,1,1] 

0.89472 

[1,0,  0] 

0.91934 

[1,0,1] 

0.96531 

[1,1,0] 

0.93733 

[1,1,1] 

0.98419 

[2,  0,  0] 

0.92770 

[2,  0, 1] 

0.97408 

[2,1,0] 

0.94585 

If  no  failed  components  are  repaired  during  the  maintenance  break,  i.e.  d  =  [0, 0, 0],  the  system 


will  return  from  the  next  mission  in  one  of  twelve  states.  For  example,  the  system  may  return 
from  the  next  mission  with  no  additional  failed  components,  i.e.  =  [2, 2,  l].  The  probability 


that  the  system  returns  in  this  particular  state  is  given  by 

?rU  =  [2, 2,  ij)  =  /([2, 2,  l]  I  [2, 2,  ll  [0, 0, 0])  (4.29) 

Pr^T  =  [2, 2,  l])  =  6(0, 1, 0.10)x6(0, 2, 0.15)x6(0, 1, 0.05)=  0.61774  (4.30) 


The  twelve  possible  states  and  their  corresponding  probabilities  of  occurrence  are  shown  in 
Table  4.4 
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Table  4.4  Possible  states  and  corresponding  probability  of  occurrence 


/(u:|[2,2,l],[0,0,0]) 

■HHIM 

0.61774 

0.03251 

■sail 

0.21803 

mtxiam 

0.01148 

[2,4,  1] 

0.01924 

KSffii 

0.00101 

■ssn 

0.06864 

WMEEM 

0.00361 

KHII 

0.02423 

WSSEM 

0.00128 

[3,4,1] 

0.00214 

0.00011 

Table  4.5  contains  the  optimal  selective  maintenance  decisions  and  the  corresponding  maximum 
expected  value  of  the  number  of  successful  missions  out  of  the  two  missions  remaining  for  all  a 
e  Note  that  for  the  scenario  in  which  a  =  [3, 3, 2],  the  optimal  selective  maintenance  actions 

for  the  two-mission  scenario  differ  from  the  single  mission  scenario. 

In  general,  when  t  missions  remain  in  the  plaiming  horizon,  the  maximum  expected  value 
of  the  number  of  successful  missions  remaining  is  given  by 


W{t,q)=m^^{a,d)+JjV{t-\,q)f{gi  \  £,^)| 


(4.31) 


where  denotes  the  optimal  selective  maintenance  decisions. 
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Table  4.5  Optimal  selective  maintenance  decisions  and  W{2,a)  values  for  all  a  €  $ 


a 

m2, a) 

a 

Basil 

■mi 

[0,1,21 

[0,  0,  2] 

1.98640 

[2,2,  01 

mm 

1.98640 

[0,2,  0] 

[0, 1,  01 

1.98640 

[2, 2, 11 

1.97733 

[0,2,11 

[0, 1,  n 

1.98640 

■msi 

mm 

1.95897 

miaemd 

USliSU 

1.95897 

[2,  3,  01 

mm 

1.95897 

■nnsi 

[0,1,0] 

1.95897 

[2,  3, 1] 

mm 

1.94997 

[0,  3, 11 

lEmm 

1.95897 

[2,3,21 

[1,1,11 

1.90118 

Kilftil 

UiUll 

1.91110 

imm 

[2,1,01 

1.80190 

[0,4,01 

[0,1,01 

1.80190 

[2,  4,  11 

mm 

1.79402 

[0,4,11 

[0, 1, 1] 

1.80190 

imm 

[1,1,11 

1.75008 

[0,4,21 

[0, 1,  n 

1.75915 

[3,0,2] 

[2,  0,2] 

1.98235 

[1,1,21 

[1,0,2] 

1.98640 

[3,1,0] 

[3,  0,  0] 

1.98640 

[1,2,  01 

[1,1,0] 

1.98640 

[3, 1,  n 

mm 

1.98640 

Ifftill 

[1,1,1] 

1.98640 

[3,1,2] 

mm 

1.97733 

[1,2,  21 

BSSI 

1.95897 

[3,2,  0] 

mm 

1.97733 

[1,3,01 

[1,1,0] 

1.95897 

matmam 

lEBilUl 

1.95897 

Krafi 

[1,1,1] 

1.95897 

[3,2,2] 

[2,  0,21 

1.94997 

[1,3,21 

[1,1,1] 

1.91110 

[3,  3,  0] 

[2,1,0] 

1.94997 

[1,4,01 

■nSa 

1.80190 

[3,3,1] 

[2,1,01 

1.90118 

UIIjI 

mm 

1.80190 

■essil 

mm 

1.80885 

[1,4,21 

[1,1,1] 

1.75915 

[3,4,  0] 

[2,1,01 

1.79402 

4.4  Solution  Procedure 

To  solve  the  multi-mission  selective  maintenance  scenario,  an  application  was  developed 
within  Microsoft  Excel.  The  user  of  the  model  inputs  the  following  information; 

•  m-  number  of  subsystems 

•  Hi  -  number  of  components  in  subsystem  i 

•  Ki  -  reliability  of  a  functioning  type  i  component 

•  s-  number  of  limited  maintenance  resources 

•  0,1  -  amount  of  resource  /  required  to  repair  a  type  i  component 

•  /3/  -  the  amount  of  resource  I  available  during  each  maintenance  break 

Visual  Basic  code  within  the  Excel  spreadsheet  enumerates  all  possible  combinations  of  failed 
components,  a.  For  each  a  e  $,  the  code  generations  a  solution  (i.e.,  the  d’s).  If  the  solution  is 
infeasible,  it  is  disregarded.  However  if  a  feasible  solution  is  generated,  the  expected  value  of 
the  number  of  successful  missions  with  t  missions  remaining,  W(t,q),  is  tabulated.  If  the  value  of 
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W(t,g)  is  equal  to  or  greater  than  the  largest  previously  computed  value,  that  solution  (and  the 
corresponding  value  of  the  expected  number  of  successful  missions)  is  written  to  a  file,  and  a 
new  solution  is  generated.  After  generating  all  possible  solutions  for  each  mission  in  the 
scenario,  the  optimal  solutions  are  output  to  an  Excel  worksheet.  This  enumeration  code  is  able 
to  handle  any  scenario  size  and  guarantees  the  identification  of  optimal  solutions.  Also,  solution 
feasibility  checks  and  computations  are  done  “on-the-fly”  eliminating  the  excessive  use  of 
computer  memory.  Complete  spreadsheet  instructions  for  evaluating  multi-mission  scenarios  are 
located  in  Appendix  A. 
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Appendix  A 


File  name:  Multi_Mission_Solution_Code 
1 ,  Setting  up  the  spreadsheet  for  use 

When  you  open  the  file,  you  may  receive  a  message  similar  to  the  one  shown  in  Figure 


A.I. 


contains?  mam.  :■■■■  ■  .  :■•••'  •.  ■"i 

Macros  may  viruses;  R  Is  uwaiy  safe  to  macros,  to  if  the  i 
.macros  are  legljmeba*  you  some  functowlty;  y  ijg; 


[";  finite 'Mao-os  . ;  |  |  .j.  .'.(aote  Wo' ' 


Figure  A.  1  Macro  notification 

The  Visual  Basic  code  used  to  evaluate  the  model  is  written  within  macros.  Therefore,  you 
should  click  on  “Enable  Macros.”  This  will  open  the  Input  worksheet  shown  in  Figure  A.2. 
Next,  fill  in  the  number  of  subsystems,  m,  and  the  number  of  limited  maintenance  resources,  5,  in 
the  scenario  you  wish  to  evaluate.  Once  you  have  entered  these  values,  activate  a  blank  cell  (by 
clicking  on  it),  and  click  the  “Reset  Fields”  button.  Figure  A.3  shows  the  updated  Inputs 
worksheet  for  the  scenario  in  which  /n  =  2  and  5  =  3. 
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Figure  A.3  Updated  Inputs  worksheet 
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2.  Entering  model  parameter  values 

For  each  scenario  you  wish  to  evaluate,  you  must  enter  the  model  parameters.  The  first 
parameters  of  interest  are  the  reliabilities  of  components  in  each  subsystem,  r,-,  and  the  number  of 
independent  and  identical  copies  of  components  in  each  subsystem,  These  values  are  input  as 
shown  in  Figure  A.4. 


Figure  A.4  Input  parameters  for  component  reliability  and  number  of  components 
Now,  you  must  input  the  amount  of  resource  consumed  by  repairing  a  type  i  component. 
Oil,  the  amoimt  of  each  resource  available,  jS/,  and  the  number  of  missions  in  the  planning 
horizon,  t.  These  values  must  be  entered  for  each  of  the  s  limited  maintenance  resources  (in  this 
case,  5  =  3)  as  shown  in  Figure  A.5. 
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Figure  A.5  Input  parameters  for  limited  maintenance  resources 
For  a  numerical  example,  suppose  that  /n  =  2, 5  =  3,  t  =  3,  y0i  =  12,  >62  =  17,  =  17.  (Note; 


It  is  imperative  to  have  sufficient  resources  available  to  repair  at  least  one  failed  component  in 
each  subsystem.)  The  remaining  model  parameters  are  shown  in  Table  A.l.  Figure  A.6  provides 
a  snapshot  of  the  Inputs  worksheet  with  the  appropriate  parameter  inputs. 

Table  A.l  Model  parameters  for  example  system 
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Figure  A.6  Inputs  worksheet  with  example  parameter  values 
3.  Running  an  experiment 

Once  you  have  input  all  of  the  model  parameters,  you  are  now  ready  to  run  an 
experiment.  To  run  the  model,  simply  activate  a  blank  cell  and  click  on  the  “New  Go”  button. 
The  scenario  instances  that  require  selective  maintenance  are  displayed  in  the  “Output” 
worksheet.  Initially,  the  results  are  displayed  according  to  the  number  of  missions  remaining  in 
the  planning  horizon,  and  a  list  is  provided  for  instances  where  the  single-mission  solution 
differs  from  the  multiple-mission  solution.  This  is  shown  in  Figure  A.7.  For  this  example,  these 
instances  are  n  =  [2, 1],  a  =  [3, 2],  and  a  =  [3,  3]. 
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Figure  A.  7  Outputs  worksheet  for  example  scenario 


The  spreadsheet  user  may  also  sort  the  solutions  by  a  vector.  To  do  this,  simply  highlight  the 
area  to  be  sorted,  select  “Data”  then  “Sort”  from  the  toolbar.  Then,  sort  the  data  as  shown  in 


Figure  A.8. 
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Figure  A.  8  Sorting  the  Outputs  worksheet 
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Figure  A.9  shows  the  sorted  “Output”  worksheet,  and  the  scenario  instances  where  the  single- 
mission  solution  differs  from  the  multiple-mission  solution  are  highlighted. 
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Figure  A.9  Sorted  Outputs  worksheet 
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